
//795.区间子数组个数
class Solution {
public:
    int numSubarrayBoundedMax(vector<int>& nums, int left, int right) {
        //遍历数组，找最后一个>right的值，以及最后一个>=left&&<=right的值
        int n=nums.size(),l=-1,r=-1;
        int ret=0;
        for(int i=0;i<n;i++)
        {
            if(nums[i]>=left&&nums[i]<=right) r=i;
            if(nums[i]>right) l=i;

            if(r>l) ret+=r-l;
        }
        return ret;
    }
};